47 research outputs found

    Characterization of the Generalized Top-Choice Assumption (Smith) set

    Get PDF
    In this paper, I give a characterization of the Generalized Top-Choice Assumption set of a binary relation in terms of choice from minimal negative consistent superrelations. This result provides a characterization of Schwart's set in tournaments.Negative Consistency, Generalized Top-Choice Assumption (Smith) set, Generalized Optimal-Choice Axiom (Schwartz) set.

    General solutions for choice sets: The Generalized Optimal-Choice Axiom set

    Get PDF
    In this paper we characterize the existence of best choices of arbitrary binary relations over non finite sets of alternatives, according to the Generalized Optimal-Choice Axiom condition introduced by Schwartz. We focus not just in the best choices of a single set X, but rather in the best choices of all the members of a family K of subsets of X. Finally we generalize earlier known results concerning the existence (or the characterization) of maximal elements of binary relations on compact subsets of a given space of alternatives.Generalized Optimal-Choice Axiom; maximal elements; acyclicity; consistency; ≻-upper compactness

    Extension of Zorn's lemma to arbitrary binary relations

    Full text link
    In this note, the Zorn lemma is extended to arbitrary binary relations and thus the Zorn lemma can do for optimization when the transitivity is broken. Zorn's extended lemma can be used to prove existence theorems of generalized solution concepts for binary relations that do not have maximal elements

    A characterization of the existence of generalized stable sets

    Get PDF
    The generalized stable sets solution introduced by van Deemen (1991) as a generalization of the von Neumann and Morgenstern stable sets solution for  abstract systems. If such a solution concept exists, then it is equivalent to the admissible set appeared in game theory literature by Kalai and Schmeidler (1977). The purpose of this note is to provide a characterization for the existence of the generalized stable sets solution

    Szpilrajn-type theorems in economics

    Get PDF
    The Szpilrajn "constructive type" theorem on extending binary relations, or its generalizations by Dushnik and Miller [10], is one of the best known theorems in social sciences and mathematical economics. Arrow [1], Fishburn [11], Suzumura [22], Donaldson and Weymark [8] and others utilize Szpilrajn's Theorem and the Well-ordering principle to obtain more general "existence type" theorems on extending binary relations. Nevertheless, we are generally interested not only in the existence of linear extensions of a binary relation R, but in something more: the conditions of the preference sets and the properties which RR satisfies to be "inherited" when one passes to any member of some \textquotedblleft interesting\textquotedblright family of linear extensions of R. Moreover, in extending a preference relation RR, the problem will often be how to incorporate some additional preference data with a minimum of disruption of the existing structure or how to extend the relation so that some desirable new condition is fulfilled. The key to addressing these kinds of problems is the szpilrajn constructive method. In this paper, we give two general "constructive type" theorems on extending binary relations, a Szpilrajn type and a Dushnik-Miller type theorem, which generalize and give a "constructive type" version of all the well known extension theorems in the literature

    Szpilrajn-type theorems in economics

    Get PDF
    The Szpilrajn "constructive type" theorem on extending binary relations, or its generalizations by Dushnik and Miller [10], is one of the best known theorems in social sciences and mathematical economics. Arrow [1], Fishburn [11], Suzumura [22], Donaldson and Weymark [8] and others utilize Szpilrajn's Theorem and the Well-ordering principle to obtain more general "existence type" theorems on extending binary relations. Nevertheless, we are generally interested not only in the existence of linear extensions of a binary relation R, but in something more: the conditions of the preference sets and the properties which RR satisfies to be "inherited" when one passes to any member of some \textquotedblleft interesting\textquotedblright family of linear extensions of R. Moreover, in extending a preference relation RR, the problem will often be how to incorporate some additional preference data with a minimum of disruption of the existing structure or how to extend the relation so that some desirable new condition is fulfilled. The key to addressing these kinds of problems is the szpilrajn constructive method. In this paper, we give two general "constructive type" theorems on extending binary relations, a Szpilrajn type and a Dushnik-Miller type theorem, which generalize and give a "constructive type" version of all the well known extension theorems in the literature
    corecore